Heuristic Constraint Management Methods in Multidimensional Adaptive Testing

Testlet-Based Multidimensional Adaptive Testing

Multidimensional adaptive testing (MAT) is a highly efficient method for the simultaneous measurement of several latent traits. Currently, no psychometrically sound approach is available for the use of MAT in testlet-based tests. Testlets are sets of items sharing a common stimulus such as a graph or a text. They are frequently used in large operational testing programs like TOEFL, PISA, PIRLS,...

Constraint Analysis and Heuristic Scheduling Methods

Scheduling is one of the main problems that need to be solved by high-level hardware and software compilers. Existing heuristics are often incapable of finding feasible solutions for practical examples, because the tight time and resource constraints make the feasible-solution subspace very small compared to the size of the full search space. For that reason, constraint-analysis techniques that...

Analysis of Heuristic Methods for Partial Constraint Satisfaction Problems

Problems that do not have complete solutions occur in many areas of application of constraint solving. Heuristic repair methods that have been used successfully on complete CSPs can also be used on over-constrained problems. A diiculty in analyzing their performance is the uncertainty about the goodness of solutions returned in relation to the optimal (best possible) solutions. This diiculty ca...

Heuristic Methods for Over-Constrained Constraint Satisfaction Problems

Multidimensional Computerized Adaptive Testing in Recovering Reading and Mathematics Abilities

Under a MIRT CAT’s (multidimensional computerized adaptive testing) testing scenario, an ability estimate in one dimension will provide clues for subsequently seeking a solution in other dimensions. This feature may enhance the efficiency of MIRT CAT’s item selection as well as its scoring algorithms compared with its counterpart, unidimensional CAT (UCAT). The shadow test approach ( van der Li...